package com.itany.corejava.code05_方法;

/**
 * @author MissChen
 * @version 1.0
 * @date 2023 年10月26日 16:05
 */
public class Test07_递归 {
    public static void main(String[] args){
        int res=calc(4);
        System.out.println(res);
    }


    /**
     * 求第n个数的值是多少
     * @param n
     * @return
     */
    // 1   1   2    3   5   8  13   21......N  N=前两项+前一项
    public static int calc(int n){//4

        //归：递归出口
        if(n==1 ||n==2){
            return 1;
        }
        return calc(n-1)+calc(n-2);//calc(3)+calc(2)=calc(2)+calc(1)+1=1+1+1=3

    }
}
